搜索资源列表
hafuman
- 从终端读入要编码的字符串，对所输入的字符串进行频率统计并建立哈夫曼树。 输出每个字符的编码。 根据已有的各个字符的编码，输入一段正确的电文，然后对输入的电文进行译码。
2
- 哈夫曼树的建立 一、 实验目的： 1． 理解哈夫曼树及其应用。 2． 掌握生成哈夫曼树的算法。 二、 实验内容： 哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 构造一棵哈夫曼树，哈夫曼最早给出了算法，称为哈夫曼算法： （1）根据给定的N个权值 W1，W2，W3，……，Wn ，构成N棵二叉树的集合F= T1，T2，T3，……，Tn ，其中每棵二叉树T1只有一个带
ha217
- 哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结点路径上各分支字符组成的二进制数字串即为该字符的二进制前缀编码.
1
- 利用哈夫曼树的构造原理，可以对字符进行编码，并且可以对已 经编译好的代码进行译码，并且包括进行显示输出和文件保存，文件存储。
haffman
- 从TXT文件读入字符建立哈夫曼树，编码结果在txt文件输出，从txt文件读出编码，译成字符
Huffmancodeandreport
- C++实现的哈弗曼编码，并有流程图（1）I：初始化(Initialization)。从指定的英文文件中Sourcefile.txt读取数据，根据文件内容统计的字符的频度，建立哈夫曼树。 （2）E：编码(Encoding)。利用已经建好的哈夫曼树进行编码，并将每个字符的编码写入文件HuffCode.txt中保存。 （3）C：压缩（Compress）。根据HuffCode.txt中编码对文件Sourcefile.txt进行重新编码，并将重新编码后的内容写入文件CodeFile.txt中。
huffman
- Huffman编码是最优变长码，请设计一个Huffma编码程序，实现以下功能： （1）接收原始数据：从终端读入字符集大小n,以及n个字符和权值，建立Huffman 树，并将它文件hfmtree.dat中。 （2）编码：利用已建立的哈夫曼树，对文件中的正文进行编码，将结果存入文件codefile.dat中。 （3）译码：利用已建立号的哈夫曼树将sodefile.dat中的代码进行译码，结果存入文件textfile.dat中。 （4）打印编码规：即字符与编码之间的一一对应关系。
huffman
- 输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。 （1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树； （2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。 （3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码； （4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。
hafuman
- (1) I：初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 (2) E：编码。利用已建好的哈夫曼树，对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 (3) D：译码。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件Textfile中。 以下为选做： (4) P：印代码文件（Print）.将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编
taosheng
- 1）I：初始化（Initialization）。从终端读入电文，写到tobetrans文件中，统计电文的字符集合和对应的权值集合，建立哈夫曼树，并将哈夫曼树存于文件hfmtree中。 （2）C：编码（Coding ）。利用已建好的哈夫曼树（如不在内存，则从文件hfmtree中读入），对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。 （3）D：译码（Decoding）。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中
20080123140714472
- （1）接收原始数据： 从终端读入字符集大小n，n个字符和n个权值，建立哈夫曼树，存于文件hfmtree.dat中。 （2）编码： 利用已建好的哈夫曼树（如不在内存，则从文件hfmtree.dat中读入）对文件中的正文进行编码，然后将结果存入文件codefile.dat中。 （3）译码： 利用已建好的哈夫曼树将文件codefile.dat中的代码进行译码，结果存入文件textfile.dat 中。 （4）打印编码规则：即字符与编码的一一对应关系。 （5）打印哈夫曼树：将已在
04051b33刘奏
- 一个哈夫曼算法.具体题目如下: 题目要求：1）建立一正文文件(本程序中建立的文件名文test.txt)，向其中输入字符（本程序中可输入任意ASCII值） 2）通过哈夫曼算法求出文件中字符的相应编码 3）建立一与正文文件(test.txt)对应的编码文件（本程序中为bainma.txt）-a Huffman algorithm. Specific topics are as follows : Subject : 1) the establishment of a text document (t
huffman tree
- huffman tree 问题描述：设一份电文中有不同出现频率的字符，为了提高电文的输入和翻译效率，必须有一套简短而又不会产生歧义的字符代码。试根据哈夫曼算法，对电文中的不同字符，构造出一棵哈夫曼树，对每个字符进行编码。-Huffman tree Problem descr iption : Let a message different frequency of the characters, in order to enhance the input and message translat
huffman
- 根据对二叉树知识的理解,实现对最优二叉树哈夫曼树的构造,遍历,然后实现编码,译码的功能,结果保存到文件中. 输入要进行编码的字符段,统计对字符的出现次数即为权值,根据权值建立哈夫曼树,由哈夫曼树可得到各字符的编码,反过来可得数字译码,保存到文件中 -Based on a binary tree of knowledge of understanding, to achieve the optimal Huffman tree binary tree structure, traverse
huffmancode
- huffmancode 哈弗曼编码，实现任意字符的哈弗曼码转换，实现完美。可删除建树过程（赫夫曼编码）-huffmancode哈弗曼encoding, the realization of arbitrary characters哈弗曼code-switching, to achieve perfect. To delete the contribution process (Huffman coding)
Huffmanencoderdecoder
- 在发送端通过一个编码系统对待传输数据编码. 在接收端将传来的数据进行译码. 一个完整的系统应具有以下功能: (1)初始化.从终端读入字符集大小,以及字符和权值,建立 哈夫曼树,并保存. (2)编码.利用以建好的哈夫曼树对正文进行编码,然后保存. (3)译码.利用已建好的哈夫曼树将文件中的代码进行译码,结果打印出来. -At the sending end through a coding system for encoding transmit data treat
HUFFMAN
- 在电报收发、数据通信过程中，可使用前缀编码使字符编码的平均长度最短。这种前缀编码可通过构造哈夫曼树的方式来实现。 算法输入：各字符及其权值。 算法输出：各字符的编码串 -In his cable, transceiver, data communication process, can use the prefix encoding character encoding so that the average length of the shortest. This prefix H
12315641315
- 1．输入n个结点的权值和字符，不断选择最小值和次小值建成HUFFMAN树，如果从叶结点开始向上遍历译成HUFFMAN编码。然后把每个字符对应的码值显示出来。 2．输入任意字符串，转化成HUFFMAN编码 3．输入任意HUFFMAN编码，转化为字符串。 原理： 从给定的叶子及树重中选择最小和次小的两棵树构成一棵新树，所得的和放入森林中继续比较，重复以上步骤，直到仅剩一棵树，即为哈夫曼树。 -make your 123156131554
HuffmanCode
- 通过哈夫曼树对字符进行编码，并能把哈夫曼码解码成比特流-Through the Huffman coding tree for the characters, and can decode Huffman codes into a bit stream
hafumanbianma
- (1) 初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree.txt中。 (2) 编码。利用已建好的哈夫曼树，对文件ToBeTra.txt中的正文进行编码，然后将结果存入文件CodeFil.txt中。 (3) 译码。利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码，结果存入文件Textfile.txt中。 -Huffman encoder/decoder